package org.example.linkedlist;

//给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
public class demo1 {
    static class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }
    public ListNode removeElements(ListNode head, int val) {
        // 先判断这个链表是否为空
        if(head==null){
            return null;
        }
        ListNode node1=new ListNode();
        ListNode node2=null;
        node1.next=head;
        node2=head.next;
        while(node2!=null){
            if(node2.val==val){
                head.next=node2.next;
                node2=node2.next;
            }else{
                head=head.next;
                node2=node2.next;
            }
        }
        if(node1.next.val==val){
            return node1.next.next;
        }
        return node1.next;

    }
    public static void main(String[] args) {

    }
}
